Как соотносятся совесть и стыд? Может или не может человек, по Вашему мнению, испытывать стыд перед самим собой?

Стыд - это укоры за бессовестные поступки. Стыд перед собой - это оригинальное и самое типичное свойство русского характера. Об этом много писал Достоевский.

Естественно. Более того, по-моему, только перед собой и стыдно. В первую очередь.
Совесть - это близко, но не одно и то же.