Как вы считаете, есть ли у Коли совесть?

Да, у Коли есть совесть, так как он осознал свою ошибку, почувствовал раскаяние и вернул украденное.