Иностранцы имеют право проживать не по месту прописки в Киргизии? Нас с другом в местный отдел привезли и казали за то, что вот где находишься - там и регистрация должна быть. Это правда?

Так и есть.

Формально нет, регистрироваться надо по месту пребывания.

Можно сказать что недавно переехал, не прошло 30 дней. По закону в течении 30 дней надо региться.

Кто-то мне говорил что в правилах строго не указано что так нельзя.