Is $dS=\frac{\delta Q_{irev}}{T}$ true for non-reversible processes?
Why do we need reversibility? I do not see why this shouldn't be true for quasi-static irreversible processes.
Although the definition is in terms of a reversible transfer of heat, you are correct that it is not limited to a reversible process, i.e., it applies to an irreversible process as well. Entropy is a state function or property, like internal energy. That means the difference in entropy between two equilibrium states is independent of the path or process between the states.
So if you have an irreversible process taking you between two states you can determine the entropy change of the system by assuming any convenient reversible process between the states. That will give you the entropy change for the system for the irreversible process as well since entropy is a state function.
However, if the process is irreversible, entropy is generated by the system. In order to return the system to its original state (perform a cycle) the entropy generated will need to be transferred to the surroundings making the total entropy change (system + surroundings) >0 for a complete cycle. For a reversible cycle the overall entropy change = 0.
Hope this helps.