Господа, расскажите как зарегестрировать иностранца (Германия) если в Н-ске он будет 4 дня и два из них выходные, проживание НЕ в гостинице.

Так наверное и не нужно регистрировать. Везде же сказано, что необходимо зарегистрироваться в течении 3 рабочих дней.
Так что, я думаю, регистрация этому иностранцу необязательна.

читаем внимательно "4 дня, из них 2 выходных и проживание НЕ в гостинице"... регистрация обязательна...
у меня в таком случае был самый простой вариант--оплатить койко-место в Центральной за н-ную сумму денег, за что гостиница регистрировала иностранцев на срок "проживания"