Ну по логике, стаж по пенсионному фонду можно проследить. Другое дело, что у нас сам ПФ, мягко говоря...
А если где на черную зп работаешь, так там, подозреваю, и трудовую не спрашивают. У меня как-то борется осторожный, очень-очень осторожный оптимизм с огромным опасением, что получится как всегда.
А вот прописку бы похерить реально - вот это была бы сила. Эх.