Если я правильно понял вопрос, то наверное как-то так:
SELECT * FROM
table
WHERE
`status` = 'maubert'
AND
(
(`AssosUser` = 'LAROQUE' AND `telepro` ='DENIS')
OR
(`AssosUser` IN ('LAROQUE', 'N.C.') AND `telepro` in ('MANGEL','MORANGE'))
)
Немного не понятен вопрос. Но если Вы о том, что как делать связку, то лучше по числовому ID. То есть name->id = album->name_id. Для простейшей связки по ID Вам не потребуется делать индекс. Ну и конечно лучше использовать таблицы InnoDB с внешними ключами.