Регистрация нужна, если планируется пребывание иностранца более 10 дней. На меньший срок не надо. Полно агентств которые делают такие регистрации для иностранцев, а также ваучер отеля и т.п. для визы в Россию (просто не все планируют жить в отелях, поэтому услуга востребована). Ничего с вашими паспортами не сделают.