Check with your new financial institution to see whether it offers fee reimbursement (some do). You may add the $20 out of pocket to complete the rollover amount, but this must be done within 60 days of the transfer. You cannot deduct the $20 fee.
Gifts in excess of an $12,000-per-donee annual exclusion are subject to gift tax, but the tax may be offset by a gift tax credit.