זה חוקי לקחת לחן משיר סתם שיר, לתת לא קרדיט ואז לרשום מילים חדשות לשיר ולתת קרדיט למלחין, ואז לעלות ליוטיוב?

לא, זה זכויות יוצרים. צריך אישור מהמלחין עצמו וזה סיבוך אחד גדול. כן אפשר להעלות קאברים לדוגמא, אבל לא לשנות את השיר.

בתנאי שיש לך אישור מהמלחין המקורי

לא חוקי ללא אישור.