засчитывается ли "нелегальная" работа?

[ozzy]

могут ли засчитать стаж по работе, если я не был официально устроен?

с references и подтверждениями при возможных проверках проблем не будет - но поможет ли это?

[Пан]

Как показывает опыт, проблемы со стажем могут быть даже если оффициально устроен.
А вообще, стаж потверждается именно рефами, пэйплипами, прозвонами, приходами. Хотя трудовая и справки с налоговой тоже не помешают, но люди и без этого визы получали.