A Baltimore City Fire Department paramedic has filed a federal lawsuit alleging religious discrimination and failure to accommodate his religious observance, naming the Baltimore City Fire Department and the Mayor and City Council of Baltimore City as defendants.