Какие шаги по получению медицинской государственной страховки? Я предузетник, плачу паушальный налог и соответствующие взносы в разные фонды.

Без разрешения на работу Вы не имеете права принимать деньги и вести деятельность. Но это не влияет на мед страхование. Вам нужно в налоговой по месту регистрации получить справку об уплате налогов и взносов и с этим топать получать страховку.