首次违反广告法的行政处罚最低罚款是二十万元。这一规定主要依据的是《中华人民共和国广告法》中的相关条款。具体来说，如果广告主、广告经营者或广告发布者发布了违反广告法的广告，如使用极限用语、进行虚假宣传等，市场监督管理部门将依据法律规定对其进行处罚。

其中，对于使用极限用语等违法行为，一旦被发现，除了会被扣分外，还会被处以二十万元以上到一百万元以下的罚款。这是新广告法对于此类违法行为所设定的罚款范围，而最低罚款额即为二十万元。

此外，如果违法行为情节严重，如两年内多次违法或有其他严重情节，罚款金额可能会更高，甚至可能面临吊销营业执照、撤销广告审查批准文件等更严厉的处罚。

因此，建议广告主、广告经营者或广告发布者在发布广告时，务必遵守广告法的相关规定，确保广告内容的真实性和合法性，以避免不必要的法律风险和罚款。