Simplemente tira a la basura todo lo que te llegue. Cuando es publicidad el cartero tienen la instrucción de dejar la pieza postal en la dirección aunque no viva ahí el destinatario.  Solo en casos de estados de cuenta o cosas similares SI puedes rechazar la pieza indicandole al cartero el motivo. En todo caso las personas que mencionan pueden poner la direccion que se les antoje pero no legalmente no pueden probar que vivan ahí. Los comprobantes de domicilio  que piden para muchso trámites, solo sirven para confirmar que el domicilio que ponen en efecto existe, NO indica que ahi vivan. 

Yo no soy abogado, aquí muchos muy buenos, pero ya en un caso extremo podrías hacer una carta notarial donde el propio notario certifique que en efecto dichas personas no viven en tu domicilio, pero obviamente cuesta dinero.