半夜狗叫扰民可以通过以下方式投诉：
拨打110报警：
可以直接拨打110报警电话进行投诉，警方会依法进行处理。
向当地政务网站市长信箱或主管单位投诉栏投诉：
如果110报警后没有答复，可以选择向当地政务网站的市长信箱或主管单位的投诉栏进行投诉。
向公安部门投诉：
除了拨打110外，还可以直接向上一级公安部门投诉，或者向当地公安机关的投诉部门进行投诉。
向物业部门投诉：
如果狗叫扰民发生在小区内，可以向物业部门投诉，物业有义务管理小区内的各种事务。
向环保部门投诉：
也可以向当地的环保部门投诉，拨打12369进行投诉。
向法院提起诉讼：
如果上述方法都无法解决问题，可以向人民法院提起诉讼，要求狗主人停止侵害、排除妨碍、赔偿损失等。
建议首先选择报警，如果警方未能有效处理，再考虑向其他部门或法律途径投诉或诉讼。