首次盗窃财物3万，全部退回且有谅解书的情况下会怎么判？

首先，根据相关法律规定，盗窃公私财物价值3万元，属于盗窃财物数额巨大。按照《刑法》第二百六十四条规定，盗窃公私财物，数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金。

然而，在这个案件中存在一些从轻或减轻处罚的情节。犯罪嫌疑人将盗窃的财物全部退回，这属于积极退赃的行为。同时，还取得了失主的谅解书，这些情节在量刑时是会被考虑的。根据法律规定，对于积极退赔、取得被害人谅解等情节，法院在量刑时可以从轻或者减轻处罚。

另外，由于是初次犯罪，这也是一个可以酌情从轻处罚的因素。如果犯罪嫌疑人在案件中有自首、坦白等其他良好表现，也会对量刑产生有利影响。但具体的判刑结果还需要法院根据案件的具体情况进行综合判断，包括犯罪嫌疑人的认罪态度、是否有悔罪表现等。

总之，虽然存在从轻或减轻处罚的情节，但盗窃3万元本身属于数额巨大的情况，一般会在法定刑的基础上从轻或减轻处罚，可能会判处三年以下有期徒刑、拘役或者管制，并处罚金。但最终的判决结果还是要以法院的宣判为准。