您的问题涉及到了航空安全和法律规定的问题。根据您提供的信息，您曾经在19岁时参与了一起盗窃行为，并且已经被判处过刑罚。这种情况下，航空公司可能会要求提供一份无犯罪证明来确保您的身份的真实性以及是否有犯罪记录。如果派出所出具的证明无法满足航空公司的要求，那么您可能面临被拒绝登机的风险。 然而，请注意，是否能够获得无犯罪证明取决于多个因素，包括但不限于案件的性质、判决结果等。因此，在处理这个问题时，建议您与相关机构进行详细沟通，了解具体的情况，并寻求专业的法律意见。 同时，即使您可能面临一些困难，但请记住，每个人都有机会改变自己的生活轨迹。您可以考虑通过学习新的技能或接受教育来提高自己，以便在未来获得更好的职业发展机会。希望这些建议能对您有所帮助。