Создал новую роль ("ИзменениеКодаЛПУ"), добавил её пользователю с полными правами и пользователю без полных прав, почему РольДоступна("ИзменениеКодаЛПУ") для пользователя с полными правами выдает ложь, а пользователю не с полными правами истину?

Что-то не верится

Пади конфа на БСП и роли сбросились согласно профилю

(2) Я для этой роли свой профиль создал, и этот профиль и раздавал юзерам

Через конфигуратор посмотрел, у пользователя с полными правами не стоит новая роль, такое ощущение что 1с думает раз у него полные права, зачем ему назначать другие права

Иногда полезно почитать документацию по БСП на ИТС

Убрал полные права у пользователя и новая роль сразу появилась у него)

Как вариант, использовать Пользователи.РолиДоступны() вместо РольДоступна().

(0) Отладчик спасет отца русской демократии!!! Понятно?

(0) используйте ПравоДоступа

(0) РольДоступна("ИзменениеКодаЛПУ")  или РольДоступна("ПолныеПрава")  
Лучше так

(0) Смотрите как сделано в УПП: план видов характеристик "Дополнительные права пользователей" и регистр сведений "Значения дополнительных прав пользователей". Вы что, под каждый чих собираетесь отдельную роль делать и бороться с БСП?