事实经过：
大家好，
内人在公务机关任职，是正式的公务人员。因为我们有在规划出国去玩，
但她们单位比较特殊，以前有上级机关发函来说在有xxx任务的时候，不得请假出国，
所以她有先去问过说我们想出国去玩的时间，是否会有xxx任务。
当时的人事是回复说不会，那段时间请假出国也不会有问题(有email纪录)，
但因为他快卸任了，希望等新的人事来再请假，以免后续的人事都不知情。
结果最近新的人事上任了，请假申请送出去被打回来，
说他不能确定那段时间会不会有xxx任务，不准假。
有跟新人事提出过前任人事的说法，新人事表示不关他的事。
也有提到这样要改期会造成很大的损失，新人事也表示不是他的问题。
问题：
我们在前人事同意后，就开始订机票/旅馆，
很多都是改期/取消会有高额罚金甚至不能取消的，
目前光是不能取消的部分，大概就30万左右，其他改期/取消的罚金、手续费还没算。
想请问的是，我们基于信任前人事的专业而做出请假决定，
结果现在新人事不认帐，造成我们的损失，这样是否有办法求偿或是救济管道呢?
谢谢大家
P.S.因不想被认出是什么单位，故以xxx状况代替，敬请见谅。