Если судебный пристав не исполняет свои обязанности, как должно, то куда дальше обращаться?

Начинайте с письменной жалобы на имя старшего суд. пристава, если не реагирует -в Главное управление, тоже письменно. Визиты к старшему приставу наносить почаще с требованием ознакомиться с материалами производства, требовать копии всех запросов и ответов из соответствующих инстанций ( паспортный стол, налоговая, банки, пенсионный фонд, рег. палата и т. д. ) Это для того, чтобы было, что нести в суд или прокуратуру, если понадобится.

в прокуратуру.

А откуда вы знаете как должно? Пристав делает всё возможное поверьте.