Да, SOIC-4, SO-4, SOP-4 - это все одно и то же. Ток реле не более 30 мА, поэтому можно заменить любым в аналогичном корпусе с таким допустимым током коллектора (EL3H7-G, TCMT1100, ACPL-217, HMHA2801, PC3H7, PS2801-1, KPS281).
С реле сложнее. Я вот так сразу не могу назвать аналоги в таком же корпусе, если они вообще есть.
И то и другое есть в наличии, например, в Чип и Дип. Или с Китая можно утянуть.
Напряжения электролитических конденсаторов можно прикинуть по схеме. Номиналы тех, что в питании можно брать в довольно широких пределах. Снижать емкость ниже 70% от указанной, думаю, не стоит, а если будет больше - лучше, но без фанатизма естественно
Типоразмеры корпусов там применены всего три - 5, 6,3 и 16 мм.