北京家政公司改名步骤如下：
1、先进行公司名称的预先审核，可以在国家市场监督管理总局官网上进行申请和查询。
2、在规定的报刊媒体上刊登公告，公告内容包括原公司名称、新公司名称、变更日期和原因等。
3、在原工商行政管理机关进行变更登记，提交相关材料，包括公司章程、营业执照等证照副本、公告样本等。
4、领取新的营业执照和其他证照，更新公司名字和相关信息。