恳请各位高手支招：俺该怎样摆平这事？

俺在一个万人公司打工。现在本部门己工作了五年。今年初调来一个新老板，为人疑心重重，亊无巨细，都要插手。俺想三十六计 走为上计，计划在公司内换一个工作。公司HR有规定，申请新工作要通知现在的老板，而且他本人也反复强调申请任何工作都要告诉他。没有老板同意，其他部门也不会得罪他去招俺。各位指教：我应该如何处理好这件事，让他能痛快同意我换工作，而不从中作梗。先谢了。