Guarda.... non credo sia difficile.
Ti serve una tabella di appoggio AMICI, dove vai ad inserire una colonna che chiami - che ne so - AMICIZIA e cui imponi il valore INT(1).
Avrai quindi una colonna ID autoincrement, una colonna ID_AMICO_RIC dove vai a salvare l'ID dell'utente che chiede l'amicizia e, una colonna ID_AMICO_REQ dove vai a salvare l'ID della persona cui si richiede l'amicizia.
Quando si chiede l'amicizia di qualcuno si va ad aggiungere un record alla tabella e si impone il valore di 0 alla colonna AMICIZIA.
Quando il richiesto avrà accettato, si impone il valore 1 alla stessa colonna.

Direi che non è difficile.