気持ちのいい有給の取り方、転職の方法。

以前、上司に有給を申請したところ理由を聞かれました。
素直にアシスタントのコーチをしている競技の大会に参加したいと述べたところ、「そういうのやめるか。認められない」と言われてしまいました。おそらく、そんな個人的な理由で使うなという意味だと思います。
そこでなんですが、反感を買わずに取得する方法はないでしょうか？
有給は労働者の権利であって雇用側が口出しできないのは百も承知ですが、権利を振りかざして働きにくくしたくはないです。

もし、うまく取れないなら転職も視野に入れています。
が、今の会社は新卒で就職したところで、転職の方法がよくわかりません。ハローワークに行く、転職情報紙を読む以外にあるのでしょうか？
転職方法、希望待遇に対してアドバイスお願いします。
勤務時間15時から20時以外(コーチをしたいので)
年収330万くらい
月8日程度休みがあり、有給が取得しやすい。土日休みならなお良い。

自分の資格は、27歳無名大卒で資格は普通自動車免許、フォークリフト、2級小型船舶です。
今の職種は総務で会計をやっています。夜勤、朝早い仕事があるといいのですが、なかなか見つかりません。
よろしくお願いします。