There is no constraint to how frequently you refinance. However, numerous lenders (and even loan programs) require a specific measure of time between appraisals. This regularly applies to cash-out refinances.