É normal ser chamada de senhora por dois rapazes da minha idade?

O ideal seria dizer "moça"

Nao é "normal" no sentido de ser comum, mas é um sinal de respeito.

Eu já tive uma chefe mais nova que eu (ela era mais nova que quase todos) e mesmo assim eu a chamava de senhora.

Moça,o pronome "Senhora" não é usado exclusivamente para se referir a alguém velho,mas também para se referir a pessoas por quem se possui um certo respeito e/ou pouca proximidade.
Se esses caras que te chamaram assim forem funcionários de algum estabelecimento comercial que vc estava frequentando é perfeitamente normal terem se referido a vc dessa forma.

Já fiz isso, depois fiquei com vergonha. Deve ser por educação, não quer dizer que te acharam velha.
Estive um tempo no IBGE e orientavam a chamar todas as pessoas de senhor ou senhora, independente da idade, e de forma alguma usar apelidos carinhosos, talvez seja o caso aí também.

Talvez seja respeito por você.

É normal, senhora.

Sinal de respeito, homem não liga de ser chamado de Senhor.

Eles estavam trabalhando em algum lugar? Se for é normal. Quando trabalhava em loja famosa de roupa chamava até adolescentes de senhor/senhora. Respeito.

Sim, eu nem ligo, me sinto respeitada