That is what Lingvo says about the first phrase

чело - forehead, brow •• бить челом кому-л. — или to ask smb. humbly; to go cap in hand to smb


не вели казнить - not oreder to panish capitally