台湾邮政公司重命名案合法性一直受到质疑，立法院预算中心发现台湾邮政仍然继续使用原先的中华邮政股份有限公司图记，原中华邮政董事长、总经理职章也仍使用中，交通部事先同意台湾邮政使用中华邮政图记与职章，直到今年6月底，换言之，民进党政府对台湾邮政的正名案并未完成。
立法院正在审查台湾邮政公司97年度营业预算，预算中心认为中华邮政改名为台湾邮政，没有经立法院更改中华邮政公司条例，过程于法不合，台湾邮政预算应重新改名为中华邮政，立法院才能够审查预算。
因为台湾邮政的重命名案被立法院认为违法，5月20日是否发行新任总统就职纪念邮票，最近引发争议，根据预算中心调查，中华邮政虽片面重命名为台湾邮政，但是去年5月7日邮政公司曾去函交通部，希望中华邮政公司原有图记、董事长、总经理职章继续使用到今年6月底，交通部则在去年5月9日函覆同意。
换言之，邮政公司对外称是台湾邮政，但邮政公司过去一年来的业务往来，仍然使用中华邮政，并没有使用台湾邮政的名称，重命名后的中华邮政图记、董事长与总经理职章都没有依正常法定程序缴销。
预算中心也发现，台湾邮政图记、董事长与总经理职章，是在去年2月9日启用，交通部在去年2月16日函覆备查。结果出现一家公司在过去一年来有两种图记、两种主管职章的现象。
