一、公司不可以以“形象欠佳”为由解除劳动合同，用人单位招用人员、职业中介机构从事职业中介活动，应当向劳动者提供平等的就业机会和公平的就业条件，不得实施就业歧视。
二、法律依据：《就业促进法》规定，用人单位招用人员、职业中介机构从事职业中介活动，应当向劳动者提供平等的就业机会和公平的就业条件，不得实施就业歧视。第三款也指出，用人单位招用人员，不得歧视残疾人。