District Mayor Anthony A. Williams yesterday announced four top appointments to his administration, including a replacement for Betty Jo Gaines, the parks director he ousted last week after saying the department should be doing more to improve recreation centers, ballfields and senior centers.

To replace Gaines, Williams nominated Robert P. Newman, who for the past three years has been a vice president and associate director of the Academy for Educational Development. Newman also has been deputy commissioner of New York City's Department of Youth Services, where he was responsible for a $70 million budget. If confirmed by the D.C. Council, Newman will be paid $113,515 a year.

Williams also announced the appointments--subject to council confirmation--of Andrew Altman as director of the Office of Planning, Kathryn Allen as director of the Office of Banking and Financial Institutions, and Lawrence Mirel as director of the Department of Insurance and Securities Regulation.

Altman, whose selection by Williams was previously reported, has been director of planning in Oakland, Calif., where he managed planning, land-use approvals and zoning for one of the most diverse cities in the nation.

He would assist the mayor in developing and managing land-use and development policy. He would be paid $114,885 a year.

Allen's tasks would include regulating the District's banking industry and enforcing anti-discrimination lending laws. She has been counsel and financial consultant to a branch of United Securities Alliance Inc. She would be paid $114,885 a year.

Mirel would be responsible for regulating securities brokers and the insurance business in the District.

A D.C. resident for nearly 40 years, Mirel has been an active advocate of home rule and was general counsel to the D.C. Council from 1979 to 1982. For the past 15 years, he has been in private law practice, focusing on insurance issues such as taxation, regulation and health care. He would be paid $117,291 in his new post.

CAPTION: The mayor wants Robert P. Newman to head city recreation and parks.

CAPTION: Lawrence Mirel would oversee insurance and securities regulation.

CAPTION: Kathryn Allen would be in charge of regulation of the banking industry.

CAPTION: Andrew Altman was nominated to be director of the Office of Planning.

CAPTION: `Cannonball' Williams Makes a Splash

Anthony A. Williams unloads the mayoral cannonball at the Langdon Park Recreation Center in Northeast Washington after holding a news conference to announce appointments of four agency directors. Williams named his choices to head city agencies on recreation and parks, planning, banking regulation, and insurance and securities regulation.