Отпрашиваться у начальства, очевидно же. Тут ситуация только выигрышная: если начальство не отпускает - значит, тебе платят ниже рынка, и можно смело увольняться, чтобы искать более высокооплачиваемую работу. А если отпускает - то начальство будет бояться, что тебя могут переманить и будет к тебе лучше относиться.