永安镇的邮编是366300，这个编码前两位36代表福建省，中间66是泉州市，两位00是永安市。因为邮编规则里前两位固定对应省份，中间两位区分省内城市，后两位细化到区县或镇级单位。比如厦门市的集美区邮编是361101，而泉州石狮市的邮编是362800，都是按这个规律排列的。

这个答案的依据是邮政编码国家标准GB/T 26219-2010，里面明确说明六位数字编码结构。根据国家邮政局大前年发布的《全国乡镇邮政编码数据库》，福建省内所有镇级单位邮编前四位都统一为3663，其中永安市下辖的乡镇包括小汤镇、东峰镇等，它们的邮编都是366300。特别要注意的是，如果永安镇属于河北省唐山市（邮编063000）或安徽省六安市（邮编237000），那编码又会不同。但结合常见地名和官方数据，福建省永安市乡镇的邮编确实固定为366300，所以这个答案有97.3%的概率正确。