公司破产后，若存在违反行政管理秩序的行为，依然可以进行行政处罚，并且该处罚具有法律效力，但执行时可能会受到公司破产财产状况的影响。以下是对这一问题的详细解答：
一、行政处罚的法律效力不受破产影响
根据《中华人民共和国行政处罚法》的相关规定，行政处罚是对违反行政管理秩序的公民、法人或其他组织所实施的惩戒措施。一旦行政机关作出行政处罚决定，该决定即具有法律效力，不受被处罚单位经营状况改变（如破产）的影响。因此，即使公司进入破产程序，已经作出的或应当作出的行政处罚决定仍然有效。
二、行政处罚与破产程序的独立性
破产程序主要是对公司的债权债务进行清理和处置，旨在公平分配公司的剩余财产给债权人，解决债务清偿问题。而行政处罚是基于公司违反行政管理规定所实施的制裁，两者调整的法律关系不同。破产程序的启动并不妨碍行政机关依法行使行政处罚权，也不免除公司因违法行为应承担的行政责任。
三、行政处罚的执行方式与困难
执行方式：如果公司在破产时行政处罚尚未执行完毕，相关行政机关会依法采取措施确保处罚的执行。这可能包括查封、扣押财物，或者将冻结的存款划拨抵缴罚款等。在必要时，行政机关还可以申请人民法院强制执行行政处罚决定。
执行困难：然而，如果公司破产后确实没有财产可供执行罚款等财产罚，行政机关会面临实际执行困难。此时，行政机关仍需记录该处罚决定，并在公司有财产可供执行时继续执行。这体现了法律对违法行为的严肃处理，同时也考虑到了破产企业的实际情况。
四、破产后的法律责任与清偿顺序
当公司进入破产清算程序时，需要依法进行债务清偿，包括各类债务、抵押以及应交纳的费用等。行政处罚所确定的罚款也属于应清偿的债务之一。如果公司财产不足以清偿所有债务，将按照法律规定的破产清偿顺序进行清偿。通常，行政处罚的罚款会根据公司的剩余财产情况得到部分或全部的清偿。
五、破产企业行政处罚的特别处理
在公司破产过程中，若公司存在违法行为且尚未受到行政处罚，相关行政机关应当在公司注销前依法作出处罚决定。一旦公司被注销，行政机关则无法再对其作出新的行政处罚。对于破产企业尚未履行的行政处罚决定，一般将作为破产债务的一部分，在破产清算程序中按照法定顺序进行清偿。
六、总结与建议
综上所述，公司破产后并不免除其因违反行政法律法规而应接受的行政处罚。行政机关有权依法作出处罚决定，并在公司有财产可供执行时采取相应措施确保处罚的执行。同时，行政处罚的罚款也会作为破产债务的一部分，在破产清算程序中按照法定顺序进行清偿。
对于公司而言，应当时刻牢记遵守法律法规的重要性，避免违法行为的发生。即使面临破产困境，也不能逃避应负的行政责任。对于行政机关而言，应依法行使行政处罚权，确保处罚的有效执行，同时关注破产企业的实际情况，灵活采取执行措施。