郵便窓口は4時までです。郵便局ATMなら5時までですね。
ATMの機種によっては硬貨が使えない物もありますよ。
 参考:http://www.yu-cho.japanpost.jp/a0000000/aa000100.htm

コンビニからの入金・振込みは、コンビニとご利用の銀行が提携していないと使えません。
また、現金入金や振込みに対応していない所も多いですが、キャッシュカードによる振込みに対応している所は多そうです。

とどの様な形態に対応しているかは、実際に使われるコンビニに確認しないと分かりませんね。