Можно с Омска улететь в Сочи по удостоверению личности Казахстана.

По идее можно, так как есть межправительственное соглашение о безвизе. Там есть перечень признаваемых документов, в том числе для граждан РК удостоверение личности.