公安部来信来访的地址和电话如下：

来信地址：北京市丰台区马家堡路61号东，邮编100068。

• 来访地址：北京市丰台区马家堡路61号东。

• 接待时间：周一、三、五上午8∶00-11∶30，下午1∶30-5∶00（登记时间为上午8∶00-11∶00，下午1∶30-4∶00）；周二、四上午8∶00-11∶30（登记时间为上午8∶00-11∶00）。

• 信访电话：12389。