边检行政许可用户名格式是组织机构代码+6位数字（如123456789012345678）。

这是因为边检行政许可的用户名需要用到企业/组织的统一社会信用代码或组织机构代码，作为唯一标识；其后6位数字是用于区分同一个组织下不同用户账号的序列号。

需要注意的是，用户名格式可能因地区和具体情况而有所不同，需要根据实际情况来确定。