根据国务院《婚姻登记条例》的规定，婚姻登记须在任意一方户籍所在地的婚姻登记机关办理。如果男女双方均为外省市户口，即使在北京工作，北京市婚姻登记机关也无婚姻登记的管辖权，因此应到双方任意一方户籍所在地的婚姻登记机关办理。