В обследовании, как и в выдаче отказывают незаконно, т.к человек-гражданин РФ, что подтверждает наличие паспорта. Факт отсутствия регистрации не играет роли. По Конституции и всем существующим законам гражданин РФ имеет право на оказание мед. помощи вне зависимости от прописки. Можно взять в руки конституцию, законы РФ и топать "разбираться" по различным инстанциям (по вашей области к вышестоящим начальникам, по здравоохранению, допустим)
Но доказывать это чиновникам ... если сил хватит.
Есть вариант - попробуйте обратиться в красный крест. И еще в моем городе бомжам полисы выдают в ночлежках.