Ответ:

Заменяем сочетание «без совести» близким по смыслу прилагательным, согласованным с существительным.

Ответ: бессовестный человек.