Для начала нужно попытаться узнать, почему у начальника сложилось такое мнение. Не секрет, что почти в любой компании есть люди, которые "доводят информацию" до начальника о других сотрудниках. Возможно, у Вас появились недоброжелатели, которые умело донесли до начальника мнение, что Вы плохой работник.
Однако, может быть и так, что сотрудник просто один-два раза не выполнил или плохо выполнил распоряжение начальника, тем самым создав о себе плохое мнение.
В любом случае, я думаю, лучше с начальником поговорить. Нужно выбрать для этого удобное время, когда начальник не занят и в хорошем настроении, обычно это бывает после 15-00, когда наступает некоторая передышка в работе. Еще лучше, если это пятница, перед выходными. Разговор нужно вести только один на один. Сказать, что хотите поговорить и попросить совета. Затем сказать, что чувствуете недовольство своей работой со стороны начальника, очень переживаете из-за этого (эмоциональная составляющая в таком случае необходима) и хотели бы узнать, что нужно сделать, чтобы изменить мнение о себе и принести пользу компании.
Хорошо, если приготовите одно-два предложения по улучшению работы, но сразу о них говорить не нужно. Сначала нужно выслушать то, что скажет начальник. Если он не настроен избавляться от Вас, то выскажет свое мнение и то, что ожидает от Вас в дальнейшем. Кстати, можно будет понять, и откуда дует ветер. А если это было известно до разговора - дать объяснения и оправдания. В таком случае нужно в конце разговора дать обещания сделать все возможное для улучшения работы. Часто такой разговор дает возможность радикально изменить ситуацию,и даже сделать карьеру, только обещания нужно выполнять.
Но если начальник не станет и слушать, прервет разговор сразу, то лучше начинать искать себе другую работу, потому что на этом месте перспектив уже нет никаких.