结论：针对盗窃主犯盗窃4万元香烟、有前科、教唆未成年人、退赔4万多并取得谅解的情况，其量刑需综合考虑多个因素，但根据相关法律规定，该主犯可能面临三年以上十年以下有期徒刑，并处罚金，具体量刑需根据案件细节和法院裁量确定。
分析：
盗窃数额与量刑：
- 根据《中华人民共和国刑法》第二百六十四条的规定，盗窃公私财物，数额较大的，或者多次盗窃、入户盗窃、携带凶器盗窃、扒窃的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金。
- 在本案例中，盗窃香烟价值4万元，通常属于“数额巨大”的范畴，因此基础量刑应在三年以上十年以下有期徒刑之间。
有前科的影响：
- 有前科通常会被视为累犯或具有不良记录，这可能会影响法院的裁量，导致量刑偏重。但具体是否构成累犯，还需看前科的性质、时间间隔以及是否符合累犯的构成要件。
教唆未成年人的情节：
- 教唆未成年人犯罪是加重情节，根据《中华人民共和国刑法》第二十九条的规定，教唆他人犯罪的，应当按照他在共同犯罪中所起的作用处罚。教唆不满十八周岁的人犯罪的，应当从重处罚。
- 因此，在本案例中，教唆未成年人的情节将导致量刑加重。
退赔与谅解的影响：
- 退赔和取得谅解是量刑时的考虑因素，通常表明犯罪嫌疑人有悔罪表现，可以酌情从轻处罚。
- 在本案例中，主犯已经退赔4万多元并取得谅解，这可能会在一定程度上减轻其刑罚。
综合考量：
- 法院在量刑时会综合考虑上述所有因素，包括盗窃数额、有前科、教唆未成年人、退赔与谅解等。
- 具体量刑还需根据案件细节，如盗窃的具体情节、前科的具体情况、教唆未成年人的具体方式等，以及法院的裁量标准来确定。
建议：
- 鉴于案件涉及多个复杂因素，建议主犯或其家属尽快咨询专业律师，以便更准确地评估量刑风险并制定相应的辩护策略。
- 在辩护过程中，应充分展示主犯的悔罪表现、退赔情况以及取得谅解的事实，以争取从轻处罚。
如有进一步疑问或需要更详细的法律咨询，请直接向我提问，我将根据您的具体情况提供更专业的解答。