Até onde eu sei, o pacote libopenal-dev instala seus cabeçalhos em / usr / include / AL / so (já que / usr / include é um caminho de busca padrão) desde que você os inclua como <AL/whatever.h> você não deve precisa fazer qualquer outra coisa.
Da mesma forma, a biblioteca entra em / usr / lib / x86_64-linux-gnu / (ou seu equivalente a 32 bits), portanto deve ser apenas uma questão de adicionar openal à lista de bibliotecas nas configurações do projeto.
FYI, já que o pacote parece fornecer um arquivo .pc, você sempre pode executar pkg-config --cflags --libs na linha de comando e copiar os sinalizadores e configurações relevantes de lá.