结论：公司于22号解除劳动合同，是否应算整月工资，需根据解除劳动合同的具体情形及工资支付的相关规定来确定，不能一概而论。以下从不同角度进行分析：

1. 若公司合法解除劳动合同：

   • 法律依据：根据《中华人民共和国劳动合同法》及相关规定，用人单位在符合法定条件（如劳动者严重违反规章制度、不能胜任工作等）并履行相应程序后，可以解除劳动合同。
   • 工资支付：在此情况下，公司应按照劳动者实际工作的天数支付工资。若22号为解除日，且劳动者在该月已正常出勤至22号，则公司应支付从月初至22号的工资，而非整月工资。但若公司有特殊规定或双方有约定，且该规定或约定不违反法律法规，则可能按特殊规定或约定执行。

2. 若公司违法解除劳动合同：

   • 法律依据：若公司解除劳动合同的行为违反了法律法规的规定，如未提前通知、未支付经济补偿等，则构成违法解除。
   • 工资及赔偿：在此情况下，劳动者有权要求公司支付违法解除劳动合同的赔偿金，同时，公司仍应支付劳动者实际工作天数的工资。若劳动者主张整月工资作为赔偿的一部分，这通常不被法律直接支持，但劳动者可以要求公司支付因违法解除而导致的实际损失，包括但不限于未支付的工资、奖金、福利等，具体数额需根据实际情况和证据来确定。此外，根据《劳动合同法》第八十七条，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。

3. 特殊情况下的工资支付：

   • 如双方有约定：若劳动合同或公司规章制度中有关于解除劳动合同后工资支付的特殊约定，且该约定不违反法律法规的强制性规定，则可能按照约定执行。
   • 如公司有特殊政策：某些公司可能有特殊的工资支付政策，如提前解除劳动合同时支付整月工资作为补偿等。但这种情况较为少见，且需确保政策合法合规。

建议：

• 若您认为公司解除劳动合同的行为违法或存在争议，建议首先与公司协商解决，要求公司按照法律法规和劳动合同的规定支付工资和可能的赔偿。
• 若协商无果，您可以向当地劳动争议仲裁委员会申请劳动仲裁，以维护自己的合法权益。在申请仲裁时，请确保提供充分的证据来支持您的主张。

可能后果：

• 若公司合法解除劳动合同且已支付实际工作天数的工资，则您可能无法获得额外赔偿。
• 若公司违法解除劳动合同且未支付足额工资和赔偿，则您有权通过法律途径要求公司支付相应款项，并可能获得额外的赔偿金。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。