Если у вас игра готова к релизу и не требует переработок в плане гейм-дизайна/юзабилити, то в соц-сети можно спокойно идти без издателя. По крайней мере в Вконтакте и Одноклассниках. С Facebook сложнее, надо самому нагнать определенное кол-во регистраций, после чего игра появится в каталоге игр.
Из русских издателей могу только сказать про Хирокрафт, издавал как-то через них под «наши» соц-сети. Но вот с фейсбуком по-моему они не работают.