насколько я помню, от 6 мес. на последнем месте работы (ну по ипотеке точно так). некоторые банки рассматривают 3 при условии, что нет записи про испытательный срок. с серой зарплатой работают много банков, даже тот же втб.
все банки города есть на сайте banki.ru.
чего бы не обзвонить их и не задать свой вопрос?
все равно никто не видит, кто там спрашивает
п.с. под недвижку 500 тысяч? думаю, что даже возиться не будут, если потреб, хотя можно попробовать)
http://www.vtb24.ru/spb/personal/loans/personal/cash/ - 6 мес., серая справка-да,
http://bsgv.ru/docs/Individual_clien..._shortened.pdf - серая справка - да.
http://pervobank.ru/26/131/ - серая справка - да, 6 мес.
http://www.bancaintesa.ru/ru/retail/.../requirements/ - 6 мес, серая справка - да (по этому банку вопросы к anlian, в качестве рекламы, да).
и т.д.