上班第一天被辞退是否正常，需根据具体辞退原因和情况来判断，不能一概而论。以下从公司不违法和可能违法两种情形进行详细分析：
一、公司不违法的辞退情形
在以下情况下，公司辞退上班第一天的员工不构成违法：
不符合录用条件：
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条第一款，若劳动者在试用期间被证明不符合录用条件的，用人单位可解除劳动合同。
- 实例说明：如公司招聘明确要求具备特定技能或工作经验，而应聘者实际不具备，经考察无法胜任工作，公司可合法辞退。
严重违反规章制度：
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条第二款，劳动者严重违反用人单位规章制度的，用人单位可解除劳动合同。
- 实例说明：如公司规定严禁在办公区域吸烟，新员工上班第一天即违规吸烟且不听劝阻，公司可合法辞退。
严重失职、营私舞弊：
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条第三款，劳动者严重失职、营私舞弊，给用人单位造成重大损害的，用人单位可解除劳动合同。
- 实例说明：新员工因严重疏忽导致公司重要财物丢失或损坏，造成重大经济损失，公司可合法辞退。
同时与其他单位建立劳动关系且影响本职工作：
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条第四款，劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的，用人单位可解除劳动合同。
- 实例说明：新员工同时在另一家公司兼职，严重影响在本公司的工作效率和质量，经公司指出后仍不改正，公司可合法辞退。
因欺诈等致使劳动合同无效：
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条第五款，因以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同，致使劳动合同无效的，用人单位可解除劳动合同。
- 实例说明：新员工在入职时提供虚假学历证书或工作经历，公司发现后可合法辞退。
被依法追究刑事责任：
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条第六款，劳动者被依法追究刑事责任的，用人单位可解除劳动合同。
- 实例说明：新员工因犯罪行为被公安机关依法拘留或逮捕，公司可合法辞退。
二、公司可能违法的辞退情形
若劳动者在上班第一天被辞退，且不存在上述任何违法或过失情形，公司的辞退行为可能构成违法解除劳动合同：
- 法律依据：根据《中华人民共和国劳动合同法》第八十七条，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
- 实例说明：新员工上班第一天表现正常，无任何违反公司规定或不能胜任工作的情况，公司仅因业务调整、个人偏见或其他非法定原因辞退员工，构成违法解除劳动合同，需支付赔偿金。
三、维权途径
劳动者在面对不合法或不公平的辞退时，可通过以下途径维护自身权益：
- 与用人单位协商解决：首先尝试与用人单位沟通，要求支付应得的经济补偿或赔偿金。
- 向当地劳动监察部门投诉：若协商无果，可向当地劳动监察部门反映情况，寻求政府部门的帮助和支持。
- 申请劳动仲裁或提起诉讼：若上述途径均未能解决问题，劳动者可依法申请劳动仲裁或向法院提起诉讼，通过法律途径维护自己的合法权益。
总结来说，上班第一天被辞退是否违法，需根据具体辞退原因和情况来判断。劳动者应了解自己的权益和维权途径，以便在遭遇不合法辞退时能够做出正确的应对。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。