Правильно: в Ельце, в городе Ельце.
Заявление, в отличие от некоторых других документов (например, паспорта, водительского удостоверения) составляется в свободной форме. Существуют рекомендации по оформлению, однако абсолютно жесткими они никогда не были и не являются таковыми сейчас.
Следует руководствоваться словарем.
Специального правила о выборе формы названия при родовом слове созвездие нет, но можно отметить некоторые тенденции. Например, на форму названия влияет его «одушевленность-неодушевленность» (созвездие Большой Медведицы, созвездие Девы, но созвездие Южный Крест, созвездие Северная Корона). В современной специальной литературе обычны сочетания с формой именительного падежа (созвездие Большая Медведица, созвездие Рак, созвездие Орион).
