Как сработаться с новым коллективом, если я очень жесткий начальник?

Люблю дисциплину и ответственность, а у них с этим проблема.

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

То, что Вы очень жесткий человек, так это не плохо, потому что в коллективе и так должен быть порядок. Поэтому, пусть коллектив переживает, а не Вы. Главное, что нужно быть справедливым человеком, и если Вы будете справедливым, то тогда никто Вас проклинать не будет.