The D.C. Fire and Emergency Medical Services Department, seeking to save more than $5 million, has proposed budget cuts that include halving the staff of one firehouse and taking paramedics off the crews of six fire engines, Deputy Mayor Margret Nedelkoff Kellems said last night.