Russia has requested an international arrest warrant for former oil tycoon and Putin-critic Mikhail Khodorkovsky for the alleged murder of a Siberian town mayor.