某税务局发现某食品有限公司有逃避纳税义务的行为，并且未在规定的期限内缴纳50万元的税款，经催缴其仍未缴纳应缴税款，遂作出冻结其在银行的相当于应纳税款50万元的存款的税收保全措施。关于冻结应遵守的程序，下列选项正确的有：

参考解析：

第一步，本题考查行政强制知识。
第二步，A项：根据2012年版《行政强制法》第三十二条规定，自冻结存款、汇款之日起三十日内，行政机关应当作出处理决定或者作出解除冻结决定：情况复杂的，经行政机关负责人批准，可以延长，但是延长期限不得超过三十日。A项当选。
B项：根据2012年版《行政强制法》第三十一条规定，依照法律规定冻结存款、汇款的，作出决定的行政机关应当在三日内向当事人交付冻结决定书。B项当选。
C项：根据2012年版《行政强制法》第三十条规定，行政机关依照法律规定决定实施冻结存款、汇款的，应当履行相应的程序，并向金融机构交付冻结通知书。C项当选。
D项：根据2012年版《行政强制法》第十八条规定，行政机关实施行政强制措施应当遵守下列规定：（一）实施前须向行政机关负责人报告并经批准；（二）由两名以上行政执法人员实施；（三）出示执法身份证件；（四）通知当事人到场；（五）当场告知当事人采取行政强制措施的理由、依据以及当事人依法享有的权利、救济途径；（六）听取当事人的陈述和申辩；（七）制作现场笔录；（八）现场笔录由当事人和行政执法人员签名或者盖章，当事人拒绝的，在笔录中予以注明；（九）当事人不到场的，邀请见证人到场，由见证人和行政执法人员在现场笔录上签名或者盖章；（十）法律、法规规定的其他程序。D项当选。
因此，选择ABCD选项。