对方擅自改孩子姓氏，是否可以向公安机关投诉？

公安机关主要处理户籍登记事务，若对方改姓行为违反相关程序，可向公安机关提出异议。

投诉时应提供相关证明材料，如户口本、出生证明等，以协助公安机关核实情况并作出处理。