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

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

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

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